FORCING INDESTRUCTIBILITY OF SET-THEORETIC 

AXIOMS 



BERNHARD KONIG 

Abstract. Various theorems for the preservation of set-theoretic 
axioms under forcing are proved, regarding both forcing axioms 
and axioms true in the Levy-Collapse. These show in particular 
that certain applications of forcing axioms require to add generic 
countable sequences high up in the set-theoretic hierarchy even be- 
fore collapsing everything down to Hi. Later we give applications, 
among them the consistency of MM with H u not being Jonsson 
which answers a question raised during Oberwolfach 2005. 



1. Introduction 

It was a widely held intuition in the early days of proper forcing that 
a typical application of the Proper Forcing Axiom makes use of a poset 
of the form cx-closed * ccc. The usual argument was to collapse the 
size of all objects to Ni, then use a ccc-poset to force the desired prop- 
erty to these objects and finally pull everything back into the ground 
model with the help of the forcing axiom. Later it was realized that 
forcing axioms have a lot more applications than that. These new de- 
velopments were heading into two different directions, on the one hand 
there was the development of semiproper forcing in [15] which lead to 
the Semiproper Forcing Axiom and later to Martin's Maximum in [5]. 
On the other hand, even for PFA it was soon realized that there is a 
large variety of proper forcings that are not of the form cr-closed * ccc. 
Interesting examples here are posets that are not cu-proper and it was 
demonstrated first in [15] and later in [13] that these can be used to 
good account. The point we are trying to make is slightly different and 
includes both proper and semiproper forcing notions. We give examples 
to show that certain applications of forcing axioms can require adding 
reals or countable sequences even before we collapse the size of the rel- 
evant objects to Ki. The intuition here is that if we collapse without 
adding countable sequences then our object will have an enumeration 
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of order-type U\ whose initial segments are in the ground model. But 
certain applications exclude such a possibility, most prominently the 
negation of approachability properties. We just sketched the general 
direction of this article. Section 2 introduces a wide range of forcing 
properties that will become important later for the indestructibility 
theorems. In Section 3 we will give various indestructibility results 
for forcing axioms, but also indestructibility results for axioms true 
in the Levy-Collapse of a large cardinal, most notably the axiom of 
Game Reflection from [7]. Section 4 is a way of applying this technique 
to Jonsson cardinals and related model-theoretic transfer properties. 
Among other things, it is shown there that MM is consistent with 
not being Jonsson which shoots down a lingering conjecture. 

The reader is assumed to have a strong background in set theory. 
As a general reference we recommend [11] and as a reference regarding 
proper and semiproper forcing we suggest [2] and [16]. The remaining 
paragraphs of the introduction will be used to give a short summary 
of the most important Lemmas and Definitions used in this paper. 

1 Definition. If T is a class of posets then MA(T) denotes the state- 
ment that whenever P G T and (£ < u>i) is a collection of dense sub- 
sets of P then there exists a filter GCP such that intersects G for all 
£ < Ui. In particular, PFA is MA(proper) and MM is MA(preserving 
stationary subsets of uoi). The interested reader is referred to [2] and 
[5] for more history on these forcing axioms. 

2 Definition. We would like to remind the reader of the notion of a 
bounded forcing axiom. Assume that A is a cardinal and T a class of 
posets, then the following are equivalent (see [1] and [17]): 

(1) For every P G T and a collection (£ < ui) of dense subsets 
of P of size < A there is a filter GCP such that intersects 
G for all £ < ui. 

(2) For every A C A and every Si-formula <p(x), if there is some 
P G T such that I hp <p(A) then there are stationarily many 
M -< H A + of size Ki containing A such that H A + \= <p(ttm{A)), 
where tim is the transitive collapse of M. 

So let us denote the equivalent statements (1) and (2) by MA(r, A) 
and for simplicity we write PFA(A) for MA(proper, A) and MM(A) for 
MA(preserving stationary subsets of a>i,A). The axioms PFA(c^i) and 
MM(wi) are often denoted by BPFA and BMM respectively. If V is 
any class of posets, we also write PFA(r) for MA (proper and in V) 
and similarly with MM(r). 

3 Definition. The approachability property for k (AP k ) is the state- 
ment that there is a sequence (C a : a < k + ) such that for any a < k + : 
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(a) C a C K + , otp C a < K, 

and there is a club C C lim(K + ) such that for every 7 e C: 

(b) C 7 C 7 is club, 

(c) the initial segments of C 7 are enumerated before 7, 
i.e. Va < 7 3(3 < 7 C 7 n« = C )3 . 

A straightforward argument shows that AP K follows from either K or 
from the cardinal arithmetic k <r = k. 

We use an abbreviation in the context of elementary embeddings: 
j : M — > N means that j is a non-trivial elementary embedding from 
M into iV such that M and N are transitive. The critical point of such 
an embedding, i.e. the first ordinal moved by j, is denoted by cp(j'). 
We write jx for j(x) in a context where too many parentheses might be 
confusing. Let us remind ourselves of the well-known extension Lemma 
for elementary embeddings first noticed by Silver: 

4 Lemma (Extension Lemma). Let j : M — > N and assume that 
G C P is generic over M and K C j(P) generic over N . If j"G C K 
then there is a unique extension j* : M[G] — ► N[K] of j such that 
f(G) = K. 

Proof. For each P-name f simply let j*(f[G}) = j{f)[K\. □ 

5 Definition. Recall that the model-theoretic transfer property 

(Ai, A ) -» (ki,«o) 

means that every structure (Ai, Ao, fi)i< u has an elementary substruc- 
ture of the form (Ai, A , fi)i <LU , where \Ai\ = K\ and \A 2 \ = /to- The 
relation (w 2 ,^i) (ui,uj) is usually called Chang's conjecture. A car- 
dinal n is called n-Rowbottom if for all A < /x we have (/i, A) -» (/i, < /c). 
A cardinal /i is called Jonsson if every algebra of size \i has a proper 
subalgebra of size \i. 

We also need the following well-known Lemmas: 

6 Lemma. Let A be regular and assume that V is a o-closed poset 
of size A Ko that collapses A K ° to Ki. Then V is forcing-isomorphic to 
Col(Ni,A). □ 

7 Lemma. Assume that V is strategically a-closed and A > \V\. Then 
V completely embeds into Col(Ki,A). 

Proof. Clearly, V completely embeds into V x Col(Ki,A). Results in 
[4] imply that V x Col(^i,A) is cr-closed. Finally, Lemma 6 concludes 
that V x Col(Ni, A) = Col(Ni, A) and we are done. □ 
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2. ^-CLOSURE PROPERTIES 

In this section we introduce five different properties of forcings which 
all entail that no new ^-sequences be added. We give a small overview 
before defining them one by one, the following list is increasing in logical 
strength: 

(1) ^-distributive 

(2) weakly {uj\ + l)-game-closed 

(3) strongly {uj\ + l)-game-closed 

(4) u^-closed 

(5) cj 2 -directed-closed 

So let us start with distributivity. A poset P is called k- distributive 
if the intersection of less than k many dense open subsets is again 
dense open. Note that this is equivalent to saying that P adds no 
new sequences of length less than k. It will become clear later why 
we are mostly interested in the case k = uj 2 . We have the following 
proposition: 

8 Lemma. Let A > Ni. The bounded forcing axiom MM(A) is pre- 
served by \ + -distributive forcings. Moreover, PFA(A) is preserved by 
proper \ + -distributive forcings. 

Proof. This follows simply from the fact that A + -distributive forcings 
add no new elements to Ha+, so check that (2) of Definition 2 holds 
in any (proper) A + -distributive extension. For the MM(A)-argument, 
note that A + -distributive forcings preserve stationary subsets of □ 

Now recall longer versions of the Banach-Mazur game on a partial 
ordering P: 



Empty 


Po P2 


Pi 


Nonempty 


Pi P3 


Pt+i 



where (£ < a) is descending in P and Nonempty wins the game of 
length a if he can play a times. 

9 Definition. A poset P is called weakly a -game- closed if Player Non- 
empty has a winning strategy in the Banach-Mazur game of length a, 
where Nonempty is allowed to play at limit stages. P is called strongly 
a-game-closed if Player Nonempty has a winning strategy in the same 
game except where Empty is allowed to play at limit stages. 

It is clear that strongly (k + l)-game-closed posets are also weakly 
(k + l)-game-closed. Remember that the standard forcing to add a 
□^-sequence with initial segments is weakly (k + l)-game-closed. An 
AP K -sequence can be added with a considerably milder forcing. The 
following crucial fact is originally from [20]: 
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10 Lemma. For all cardinals k there is a strongly (k+ 1)- game- closed 
forcing A K that adds an AP K - sequence. □ 

11 Definition. Assume for the following that P is strongly (oj\ + 1)- 
game-closed. Let us fix a winning strategy o for Nonempty in the 
Banach-Mazur game on P. Instead of forcing with P, we could also 
add a play of the game generically. Then this play induces a generic 
filter for P. Define 

^ = {(Ps. '■ £ < 7) : 7 < u i an d Ps, (£ < 7) is a partial c-play}. 

If s = (p^ : £ < 7) G R is such a partial play, we also denote the 
maximal condition p 7 by p s . The ordering on R is usual extension. 
Note that R is a-closed and contains P as a complete subalgebra by 
the projection mapping i(s) = p s . Yet, it is a much stronger forcing: 
R will typically collapse the cardinality of P to Ki. 

12 Lemma. Using the notation of Definition 11, if G C P is generic 
then R/P = {s e R : p s G 67} is o-closed. 

Proof Suppose s n (n < 00) is a descending sequence in R/P and 7 the 
length of the union [J n<UJ s n . Then q = mf n<ul p Sn is in G and 

s= U s nU{( 7 ,g)} 

n<LU 

is still a partial play according to a. □ 

13 Lemma. Assume P is strongly (u>i + 1) -game-closed and X > |P| U °. 
T/ien Col(u;i, A)/P is a -closed. 

Proof. Let R be as before in Definition 11. The Lemma follows from 
the following calculation: 

Col(Ni, A)/P = (R x Col(Ni, A))/P (by Lemma 6) 
= (R/P) x Col(Ki, A) 

and this last product is cr-closed by Lemma 12. □ 

Lemma 13 points out the crucial difference between strongly and 
weakly game-closed forcings: the quotient Col(Ki,A)/P will generally 
not be cr-closed if P is only weakly (cu 1 + l)-game-closed. 

Finally, we introduce the two remaining notions listed at the begin- 
ning of the section. For an infinite cardinal k, P is called k- closed if 
any P-descending chain of length less than k has a lower bound in P. 
The poset P is called k- directed- closed if it is closed under directed sub- 
sets of size less than k. [8] proves that PFA is preserved by c^-closed 
forcings and [12] that MM is preserved by cj 2 -directed-closed forcings. 
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3. Indestructibility of set-theoretic axioms 

a. Forcing axioms. This section should be seen as a continuation of 
work started in [8]. There it was shown that PFA implies failure of 
the approachability property at Ki. While we do not repeat the full 
proof here, it is interesting to mention that PFA is applied to a poset 
Qo * Qi * Q2 in this argument, where Qo adds a Cohen real, Qi is 
a collapse with countable conditions, and Q 2 is specializing a tree of 
size Kx. The curious fact about the proof is that it seems necessary 
for technical reasons to add the Cohen real right at the start. In the 
following, we want to argue that the Cohen real is absolutely necessary. 
We introduce the notion of a ^-collapsing poset Q which means that 
Q can be split up into two parts, where the first collapses everything in 
sight without adding countable sequences, while the second is arbitrary. 
Almost all known applications of PFA or MM are using S-collapsing 
posets. This section wants to point out the few arguments where the 
forcing axiom for S-collapsing posets is not enough even though the 
full forcing axiom suffices. In other words, in the presented examples 
it is absolutely necessary to add countable sequences before collapsing 
everything to 

14 Definition. A poset Q is called ^-collapsing if it is of the form 

Q = Qo*Qi, where 

(1) Qo is ^-distributive and 

(2) lh Qo \Q ± \ <Nx. 

The class of S-collapsing posets that preserve stationary subsets of ui 
is denoted by r s . 

The point of this definition is that a S-collapsing poset will typically 
collapse its own cardinality to K x without adding countable sequences. 
The final segment Qi is allowed to be anything of size at most Ki 
though. Notice that, in the context of forcing axioms, the class in 
particular contains all posets that are 

• Ki-distributive (take Qi to be trivial). 

• proper not adding reals (this implies Ki-distributivity). 

• cr-closed * ccc (since we can assume the ccc-poset to be of size 
at most Ni [11, p.62]). 

For example, PFA(r s ) implies the axiom MRP from [13] and MM(r s ) 
implies SRP (see e.g. [19]). As mentioned in the introduction, many 
classical applications of PFA are actually consequences of the forcing 
axiom for posets of the form a-closed * ccc and all these are also in- 
cluded in PFA(r s ). Before we prove the main theorem of this section, 
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we reproduce the following Lemma. The proof is actually a nice exer- 
cise but can also be looked up in [10]. 

15 Lemma. Let A be regular uncountable. Assume that R is \- closed, 
A a relation on A and ip a T\-sentence. If there is a condition r e K 
suc/i tfra* r lh ffi " (A, A) (= y>" toera (A, A) |= </?. □ 

Let us prove the main preservation result. We show that strongly 
{uji + l)-game-closed forcings preserve the fragment of MM that con- 
tains all the E-collapsing posets. This will later be used for interesting 
new independence results. 

16 Theorem. Assume that V \= MM(Ts) and P is strongly (u\ + 1)- 
game-closed. Then V ¥ \= MM(r s ). 

Proof. Assume that 

(3.1) I hp "Q is S-collapsing and preserves stationary subsets of u>i," 

where Qo * Qi witnesses that Q is S-collapsing and Q is a P-name for 
a partial ordering. Let (£ < Ui) be a sequence of P-names for dense 
subsets of Q and define the dense subsets of P * Q: 

(3.2) D ( = {(p,q):p\\- V qef ( }. 
Now remember from the definitions that 

(3.3) lh P * Qo |Qx| < Ni 

and recall the poset K. from Definition 11 which is induced by P. It 
was shown in Lemma 12 that R/P is a-closed. 

16.1 Claim. Q 1; as a forcing notion in V p * Qo , preserves all stationary 
subsets of ui in V ¥ . 

Proof. This simply follows from the fact that Q = Qo * Qi preserves 
all stationary subsets of lo 1 in V F by (3.1). □ 

16.2 Claim. The iterationF*Q *M,/F*Qi preserves stationary subsets 

Proof. Let E C oo\ be stationary. Clearly, the stationarity of E is 
preserved in the three-step iteration P*Q *P/R- Now assume towards 
a contradiction that O forcing notion in \/ p *Qo*k/p^ -^oui^ destroy 

the stationarity of E. Then in V ¥ * Qo 

(3.4) lh]R/p "there is a Qi-namc C for a club disjoint from E." 

Using density arguments, it is straightforward to check that the quoted 
statement in (3.4) is S] over the structure {u\ U Qi, G, E, <qJ. So we 
can apply Lemma 15 and conclude that in V F * Qo 

(3.5) there is a Qx-name C for a club disjoint from E. 
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But (3.5) says that Qi, as a forcing notion in V ¥ * Qo , destroys the sta- 
tionarity of E. This contradicts Claim 16.1 so we finished the proof of 
Claim 16.2. □ 

Now use the forcing axiom in the ground model to get a filter 

(3.6) G*H *K*H 1 CF*Q * P/P * Q 1 

that is sufficiently generic, in particular for all dense sets D% (£ < ui). 
16.3 Claim. The filter G extends to a condition q in P. 

Proof. This is using the fact that K yields a play of the Banach-Mazur 
game of length uo\ + 1 that exhausts G in the sense that all elements 
of G are refined during that play. But this play, given by K, follows 
Nonempty's winning strategy so there is a condition q stronger than 
every condition in G. □ 

Claim 16.3 finishes the proof since 

(3.7) q I h P "H * H x C Q * Qi is generic for f ? (f < 

□ 

To illustrate the significance of Theorem 16, we turn to the following 
theorem of Magidor (see [3]). 

17 Theorem. MM implies the failure q/AP^. □ 

In his proof, Magidor applies a forcing that shoots a new cu-sequence 
through H u . A Corollary of Theorem 16 explains why it is necessary 
in his argument to add a new countable sequence high up in the set- 
theoretic hierarchy: 

18 Corollary. The following theory is consistent: 

MM(N w )+MM(r E )+AP Nfc) . 

□ 

Proof We add an AP^-sequence to a model of MM. The corollary 
now follows from Lemmas 8,10 and Theorem 16. □ 

It has already been proved that PFA + AP^ is consistent. See [3] for 
more history on that. Next we investigate the S-collapsing fragment 
ofPFA. 

19 Corollary. Con(BPFA + PFA(r s ) + AP Kl ). 

Proof. By Lemmas 8,10 and Theorem 16 since A Nl is strategically en- 
closed and therefore proper. □ 

But PFA implies the failure of AP Kl [8], so we get: 
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20 Corollary. BPFA and PFA(T S ) together do not imply full PFA. 

□ 

For transparency, we include a small chart that sums up the results 
in this area. The class r cov is the collection of all posets that preserve 
stationary subsets of lo\ and have the covering property, i.e. every 
countable set of ordinals in the extension can be covered by a countable 
set in the ground model. Note that T s is a proper subset of r cov . 



If V \= MM and P is ... 


then ... is true in V v . 


(1) ^-distributive 

(2) weakly (uj 1 + l)-game-closed 

(3) strongly (u>i + l)-game-closed 

(4) enclosed 

(5) cj 2 -directed-closed 


BMM 

BMM + saturation of NS Wl 
BMM + MM(r s ) 
BMM + MM(r cov ) 
MM 



In the table above, (1) is Lemma 8, (2) is in [18], (3) is Theorem 
16, (4) is in [8], and (5) is folklore but can be looked up in [12]. The 
papers [8] and [9] give counterexamples which show that the results in 
this chart are basically optimal. For example, it is shown in [8] that 
adding an AP^-sequence with a strongly (u>i + l)-game-closed forcing 
makes PFA (and therefore MM(r cov )) fail in the extension. In [9], an 
u^-closed forcing is constructed which makes MM fail in the extension. 
More details on this last fact can actually be found in Section 4b of 
this paper. 

b. Levy-Collapse. There are similar preservation results for state- 
ments true in the Levy-Collapse of a large cardinal. In [7], an attempt 
was made to axiomatize the theory of the Levy-Collapse with the help 
of a reflection principle that is in the style of the well-investigated re- 
flection principles for stationary sets and is actually a strengthening of 
these. This axiom, the Game Reflection Principle or GRP for short, 
proves all the typical statements known to hold in the Levy-Collapse 
and is formulated in terms of games. We need the following notions 
from [7]: 

21 Definition. Let 9 be a regular cardinal. 

(1) (The Games) If A C <UJl 9 then the game G(A) has length uj x 
and is played as follows: 



I 






CH£ 




II 


A) 


A 







both players I and II play ordinals below 6 and 
II wins iff (as, fa : £ < uj\) G [A], 
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where [A] = {f E u)1 9 : f \ £ E A for all £ < cjJ. 

(2) (Restricted Games) For B C H A , define the game <& B (A) by 
letting the winning conditions be the same as in G(A) but im- 
posing the restriction on both players to play ordinals in B n 9. 

(3) (e-Approachability) A substructure M -< Ha of size Ki is called 
e- approachable if it is the limit of an e-chain of countable ele- 
mentary substructures, i.e. there is an e-chain (M^ : £ < u\) 
with M = {J^ <ull Mg. We denote the set of all e-approachable 
substructures of Ha of size Ki by EA A and we drop the subscript 
if it is clear from the context. 

22 Definition. The Game Reflection Principle or GRP is the following 

statement: 

Let 9 be regular, A C <Ul 9 and A much larger than 9. If 
II has a winning strategy in the game G M (A) for every 
M E EAa, then II has a winning strategy in <G(A). 

We have the following two theorems from [7]: 

23 Theorem. GRP is equivalent to saying that uj 2 is generically su- 
percompact by a -closed forcing, i.e. for every regular X there is P E Y 
such that V ¥ supports j : V — > M with cp(j) = u 2 , j(w2) > A, and 
fX EM. □ 

24 Theorem. Assume that k is supercompact. Then 

y-Coll(a;i,<K) | = Q^ip 

□ 

Theorem 24 is really contained in the stronger Theorem 25, so we 
postpone the proof. The following is the preservation argument: 

25 Theorem. Assume that k is supercompact andF is a Co11(cji, < k)- 
name for a strongly (u>i + 1)- game- closed partial ordering. Then 

^Co11(wi,<k)*P I QJ^p 

Proof. By Theorem 23 it suffices to show that uo 2 is generically super- 
compact by a-closed forcing. For any regular A fix j : V — ► M such 
that cp(j) = k, j{n) > A, and j"X E M. Without restriction, A > |P|. 

25.1 Claim. H-coU(o;i,<k) Coll(o;i, [k, is a-closed. 

Proof. Note first that this makes sense because jn > X > |P| and 
therefore it is forced by Coll(u;i, < k) that P is a complete subalgebra 
of Co\1(uii,[k, jn)). This last statement is basically Lemma 7. The 
claim now follows from Lemma 13. □ 
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Now set <2 = Coll(co>i, < k) * P. Standard arguments yield 
jQ = ^Coll(u; 1 ,</<)*P) 
= CoU(wi,<j«)*jP 
= Coll(u;i, < «) * Coll(o;i, [k, jk)) * jP 
= Coll(wi,< k) * P * Coll(wi, [K,jK))/F*jF 
= Q*C6n.(w 1 ,[K,jK))/V*jP 
= Q*jQ/Q. 
By the Extension Lemma 4 we can, in V^ 2 , extend j to 

f . — ► M iS . 

Notice first that /'A £ M jQ . Finally, it holds in the model V Q that 
0J2 is generically A-supercompact by the forcing jQ/ Q. But remember 
that 

jQ/Q = CoU(wi,[k,jk))/P*jP 
is ex-closed by Claim 25.1. □ 

Note that GRP implies CH [7] and therefore AP^ 1 . So Theorem 

25 tells us nothing if we take P to be the usual forcing that adds an 
AP Xl -sequence. But we can get the following interesting corollary: 

26 Corollary. Con(GRP + AP H J. 

Proof. By Lemma 10 and Theorem 25. □ 

Corollary 26 is interesting because Shelah [14] has shown that if k is 
supercompact then AP K +^ fails. This contrasts the above result in the 
sense that generic supercompactness of u>2 by cr-closed forcing does not 
imply that AP^ fails. To end the section, let us remark that weakly 
(u>i + l)-game-closed forcings can introduce square-sequences and this 
would violate GRP in a very strong fashion [7]. So we cannot hope to 
have a preservation theorem for weakly {uj\ + l)-game-closed forcings. 

4. KUREPA-TREES 

a. Jonsson cardinals. Let us go back to Theorem 17 for a while. 
Magidor's argument that MM implies failure of the approachability 
property at K w has raised hopes that MM can provide a good picture 
of the combinatorics of the cardinal N w . Even earlier [5], it was shown 
that MM implies SCH which puts severe restrictions on the cardinal 
arithmetic at In the light of all this, it seemed possible that MM 
implies K w is Jonsson which would solve an old question. We give 
an argument to refute this last implication, i.e. we show that MM is 
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consistent with K w not being Jonsson. This answers a question raised 
during the Oberwolfach set theory meeting in 2005. The following 
theorem is well-known, see for example [6]. 

27 Theorem. Assume that /i is the least Jonsson cardinal. Then ji is 
X-Rowbottom for some X < fi. □ 

Kurepa-trees are natural counterexamples to model-theoretic trans- 
fer properties. The next lemma is probably standard, but we give the 
proof for convenience. 

28 Lemma. Let k < X < fi be cardinals where X is regular and assume 
that there is a X-Kurepa-tree T with at least fi-many cofinal branches. 
Then (/i, A) -f» (A, k). 

Proof. Let B be a collection of yU-many cofinal branches of T. The 
structure (B,T) is of type (/i, A), so suppose towards a contradiction 
that there exists 

(A,S)^(B,T), 

where A C B is of size A and S C T is of size k. Find 5 < X such 
that S C T<5. Then by elementarity, every two branches in A split 
within the structure (A, S) which implies that Tg would have size at 
least |v4| = A. This contradicts the fact that levels of T have size less 
than A. □ 

Let us point out again (cf. Section 3a) that MM is preserved by 
undirected-closed forcings. This is used crucially in the proof of the 
next theorem. 

29 Theorem. MM does not imply that K w is Jonsson. 

Proof. We construct a model of MM in which is not Jonsson. First 
note that MM is consistent with 2 A = A + for all A > K x since this 
instance of the GCH can be forced with an undirected-closed forcing. 
So we start with a model 

V h MM + 2 A = A + for all A > K x 

and define a full support Easton product 

Kn<u> 

where K n is the usual forcing to add an K n -Kurepa-tree with K^-many 
branches (see e.g. [11]). Note that K n is K n -directed-closed and has the 
K ra+ i-chain condition as we assumed the arithmetic 2 <K ™ = K n . The 
usual arguments for the Easton product yield that l w preserves all 
cardinals K n (n < uo) and therefore preserves It is also easy to see 
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that is an o^-directed-closed forcing and hence preserves MM. By 
Lemma 28 we have 



in the generic extension V . Now assume that is Jonsson in V w 
and use Theorem 27. We get that K m ) -» K n ) holds for some 



The proof of Theorem 29 actually shows that MM ++ does not im- 
ply that K w is Jonsson, where MM ++ means that Wi-many names for 
stationary subsets of uo\ can be pulled back into the ground model. 
We generally tried to avoid these 'plus-versions' of forcing axioms, the 
interested reader is referred to [2] or [19]. 

b. Regressive Kurepa-trees. The notion of a regressive Kurepa-tree 
was introduced in [9] in order to answer the question if MM is sensi- 
tive to u; 2 -closed forcings. Surprisingly, MM turned out to be sensitive 
to enclosed forcings but only the Namba-fragment of MM can be vi- 
olated. The key notion was that of an c^i-regressive oj 2 -Kurepa-tree 
which can be added by an ^-closed forcing and it was shown that MM 
is false once such a tree is added. We want to point out in this section 
that regressive Kurepa-trees have strong impact on higher versions of 
Chang's Conjecture even though they can be added with a very mild 
forcing. 

30 Definition. For any tree T say that the level T a is non- stationary 
if there is a function f a : T a — > T <a which is regressive in the sense 
that f a (x) <t x for all x G T a and if x, y G T a are distinct then f a (x) 
or f a (y) is strictly above the meet of x and y. 

31 Definition. Let X be a set of ordinals. A A-Kurepa-tree T will be 
called X -regressive if for all limit ordinals a < A with cf(a) G X the 
level T a is non-stationary. 

The following two theorems appear in [9]. 

32 Theorem. For all uncountable regular A there is a \-closed forcing 
that adds a \-regressive A- Kurepa-tree. □ 

33 Theorem. Under MM, there are no uji-regressive \-Kurepa-trees 
for any uncountable regular A. □ 

A close examination of the proof of Theorem 32 actually gives: 

34 Theorem. Assume 2 <A = A and k < A < fi, where k and A are 
regular. There is a k + -directed-closed, X-closed, A + — cc forcing that 
adds a [k, A) -regressive \-Kurepa-tree with at least ji-many branches. 



(4.1) 



(N w , N m ) 7^ (N m , K n ) for all n < m < u 



n < m < uj. This contradicts (4.1). 



□ 



□ 
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Regressive Kurepa-trees are even stronger counterexamples to model- 
theoretic transfer properties than the regular Kurepa-trees considered 
in Section 4a. This can be seen from the following Lemma. 

35 Lemma. Let k < A be regular. Assume there is a {n} -regressive 
\-Kurepa-tree T with at least /i-many branches and suppose k <k = k. 
Then (//, A) k). 

Proof. Let B be the set of cofinal branches of T and consider the struc- 
ture (£>, T) which is of type (/i, A). Now assume towards a contradiction 
that (//, A) -» k) would hold, so we find a substructure 

(AS) -<{B,T), 

where A has size k + and S has size n. Define S = sup(ht"S'), we have 
two cases: 

Case 1: if cf(5) = k then T$ is a non-stationary level of the tree T. 
A straightforward argument using the fact that there is a regressive 1-1 
function defined on T$ shows that A has size at most \S\ — k. This is 
a contradiction. 

Case 2: if cf (S) < k then S has a cofinal subtree So of height k < k. 
Since \S\ = k, the number of branches through 5o can not be larger 
than k k ° < k <k = k. Again, contradiction. □ 

36 Corollary. MM is consistent with 

(K m+ i,N m )> (K n+ i,K n ) 
for all 1 < n < m simultaneously. 

Proof. Using an Easton product similar to the proof of Theorem 29: 
we start with a model of "MM + 2 A = A + for all A > Ki". Then for all 
m > 2 we add an [K 2 , K m )-regressive K m -Kurepa-tree with K m+1 -many 
branches. This product is c^-directed-closed by Theorem 34. Notice 
that in the extension we have 2 <Hn = K n for all 1 < n < u. The 
statement of the corollary then follows from Lemma 35. □ 
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